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Abstract. We suggest a simple definition for categorification of modules over rings and illus- 
trate it by categorifying integral Specht modules over the symmetric group and its Hecke algebra 
via the action of translation functors on some subcategories of category O for the Lie algebra 
sl„(C). 



1. Introduction 

In this paper we describe categorifications of irreducible modules for the symmetric group 
S n and the corresponding (generic) Hecke algebra Ti n . The category of complex 5 n -modules 
is semisimple and the irreducible modules are the so-called Specht modules 5(A), indexed by 
partitions A of n. Analogous statements hold for the Hecke algebra TC n , where we denote the 
Specht module by 5(A). The symmetric group S n is isomorphic to the Weyl group of the semi- 
simple complex Lie algebra sl n . Associated to any composition /i of n, there is the corresponding 
Young subgroup Sn of S n and the corresponding parabolic subalgebra p M of sl„. There is also the 
partition A associated with /i (i.e. A coincides with /x up to reordering of the parts), and the dual 
partition A' of A with the corresponding Specht module S{\'). 

On the other hand, there is the BGG category O for sl n and its direct summand Oq determined 
by the trivial central character. Let Oq be the full subcategory of Oq consisting of all p M -locally 
finite modules. 

We establish a canonical bijection between the isomorphism classes of indecomposable pro- 
jective- injective modules in Oq and the Kazhdan-Lusztig basis of <S(A'), defined in |KL| . The 
category Oq is equivalent to the category of finitely generated A-modules, where A is a certain 
finite-dimensional positively graded Koszul algebra ( BGS ). By working with the category A 
of graded finitely-generated A-modules we obtain a canonical bijection between the isomorphism 
classes of indecomposable projective- injective modules in A, up to grading shifts, and the Kazhdan- 
Lusztig basis of S(A'). 

Every Specht module 5(A) has a symmetric, non-degenerate, 7i„-invariant bilinear form <, > 
with values in Z[v, v which is unique up to a scalar f |Mu| 1. Under the bijection above, this form 
can be categorified and becomes the bifunctor Homyi(_, d(_)) which takes two graded A-modules 
M, N, with M projective, to the graded vector space Hom^M, d(N)), where d is the standard 
duality functor on A. The bilinear form, evaluated at images of M and N in the Grothendieck 
group, equals the Hilbert polynomial of this graded vector space. 

To make sense of the 7i„-invariance, we consider an action of the Hecke algebra on the category 
A via the so-called translation functors in O, introduced by Jantzen ([3aj,p3G ). 

As a result we get a categorification of the Specht modules for both the symmetric group 
(via the category A- mod) and the Hecke algebra (via the category A), where the action of the 
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group ring and the Hecke algebra respectively is given by translation functors and the bilinear 
form is obtained from the bifunctor Horn as briefly explained above. In particular, dimensions of 
endomorphism rings of projective-injective modules in Oq can be obtained purely combinatorially 
using the non-degenerate form. 

We start by giving a definition of a categorification and then prove the two categorification 
results with the bilinear form obtained at the end. By a "module" we always mean a right 
module. 

2. Categorification of modules with integral structure constants 

The Grothendieck group Kq(B) of an abelian category B is generated by symbols [M], where 
M € Ob(B), subject to the defining relations [Ma] = [Mi] + [M3] whenever there is a short exact 
sequence — ► Mi — ► Ma — ► A/3 — > 0. An exact functor F : A — > B between abelian 
categories induces a homomorphism [F] : Kq(A) Kq(B) of Grothendieck groups. Let A be a 
ring which is free as an abelian group, and a = {ai}i e / a basis of A, such that = ^ fe c^-afc, 
where all are non-negative integers. Let further B be an A-module. 

Definition 1. A (weak) abelian categorification of (A,&,B) consists of an abelian category B, 

an isomorphism Kq(B) = B and exact endofunctors Fi : B > B, i G /, such that there are 

isomorphisms FiFj = ®F k ' J of functors for all and for all i the diagram below commutes. 

K (B) -^U Ko(B) 
B ar > B 

Of course, the existence of a categorification of B implies that there must be a basis of B such 
that the structure constants are all non-negative integers. Several known results in the literature 
can be considered as categorifications of modules over various rings, see for example BFK] , |CR| , 
|FKS| and references therein. 

If R is a finite-dimensional algebra over a field, the Grothendieck group Kq(R— mod) of the 
category of finite-dimensional i?,-modulc is a finite rank free abelian group with the distinguished 
basis given by images of simple i?-modules. The group Kq{R— mod) has a subgroup Kq (A— mod), 
generated by [P] where P is a projective i?-module. Kq (R— mod) has the distinguished spanning 
set given by images of indecomposable projective i?-modules. If the global dimension of R is 
finite, we have Kq(R— mod) = Kq (R— mod) but in general there is only the obvious inclusion 
Kq(R— mod) C Kq{R— mod). For the algebras we consider here this inclusion becomes an isomor- 
phism after tensoring with Q. 

Definition n also makes sense with Kq in place of Kq, assuming that the functors Fi take 
projectives to projectives. 

3. Partitions, Specht modules and Category O 

Let n be a positive integer and S n the symmetric group of order n\. It is generated by the 
transpositions = + 1), i = 1, . . . , n — 1. Let Z[S n ] be the integral group algebra of S n . It is 
generated by the element 1 and the elements S4 = 1 + Si, where i = 1, . . . ,n— 1. For any partition 
A of n, i.e. A = (Ai, . . . , Afe), Ai + • ■ • + A fc = n, A. t G N, Ai > A 2 > . . . , we denote by 5(A) the right 
Specht ZfSVjJ-module corresponding to A. Note that these Specht modules give rise to a complete 
list of irreducible S^-modules over the field C. Consider the Lie algebra sl n (C) with the standard 
triangular decomposition s[„(C) = n_ © f) © n + . Denote by Oq the corresponding principal block 
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of the BGG-category O for s[ n (C), see |BGG) . The simple modules in this category are highest 
weight modules, with highest weights contained in a certain .SVj-orbit. In particular, the simple 
objects in Oq are indexed by w £ S n (we assume that the identity element in S n indexes the 
one-dimensional simple module in Oq). For w £ S n we denote by L(w), A(u>) and P(w) the 
corresponding simple, Verma and projective modules in Oq, respectively. 

Let /i — (pi, . . . , Hk) be a composition of n, obtained by permuting the components of A. 
Associated with it we have the parabolic subalgebra p^ consisting of /z-block upper-triangular 
matrices in si n , and a subgroup — ^ *^M2 ^ ' ' ' ^ ^ n of S n as follows. The algebra p^ 
contains the Borel algebra f) © n + ; the Levi factor of p M is the reductive Lie algebra of traceless 
matrices in (g[ (C) © ■ • • © flL (C)) + f) C gl n . The group 5 M is the Weyl group of the subalgebra 
s[^(C)ffi---ffisU(C). 

We consider the principal block Oq of the parabolic subcategory of Oq associated with p M (see 
|R-C| 1. By definition this is the full subcategory given by all objects M £ Oq such that any m £ M 
is contained in a finite dimensional p^-stable subspace of M (such modules are called p ^-locally 
finite). The simple objects in Oq are exactly the simple objects in Oq which correspond to the 
shortest length representatives in the coset S M \ S n . We denote the latter set by S(/i) and let 
denote the longest element in this set. For w £ S(fj.) we denote by L^(w), A^(w) and P fJ, (w) the 
corresponding simple, generalized Verma and projective modules in Oq respectively. Remark that 
L»(w) = L{w) for w £ S(ji). 

To a finite dimensional sI„-module E we associate the functor Fe ■ Oq — > Oq given by first 
tensoring with E and then taking the largest direct summand contained in Oq. In BG the 
indecomposable direct summands of such functors where classified (up to isomorphism) . They are 
in natural bijection with the elements of S n , where w £ S n corresponds to the indecomposable 
functor 6 W which maps P(e) to P(w). For i — 1 . . . ,n — 1 we abbreviate &i = 6 Si : Oq — > Oq. 
This is the famous translation functor through the Si-wall. All the functors 9 W are exact and, by 
definition, preserve Oq. The translations Oi through walls are self-adjoint functors. 

For w £ S n let TZ(w) be the right cell of the element w (see for example |KL| . or |Do| for a 
characterization of lZ(w)). According to the main result of [Q, the modules P ll (w), w £ ^(u^,), 
constitute an exhaustive list of indecomposable projective- injective modules in Oq. 

4. A CATEGORIFICATION OF THE SPECHT MODULES 

Set P^ = ®weK(w^)P^{w) and denote by C M the full subcategory of Oq which consists of all M 
admitting a two-step resolution, 

(1) Pi -> Po -> M -» 0, 

with Pi,Pq £ add(P M ). By [Aul Section 5], the category C M is equivalent to A^— mod, where 
Afj_ = End^M (Pfi), in particular, C M is an abelian category. Since projective functors preserve 
both, projectivity and injectivity, they preserve add(P M ). Now from Q it follows that they 
preserve C M as well. 

Theorem 1. The action of ' Oi, i = 1, . . . ,n — 1, on C M defines on Kq{C^) the structure of an S n - 
module. The restriction of this action to Kq(C^) categorifies S(X'). The Kazhdan-Lusztig basis in 
S(X') corresponds to the basis given by the isomorphism classes of the indecomposable projective 
modules, and the elements 9i = 9 Si correspond to the generators Sj ofZS n . 

The associative algebras which correspond to both Oq and Oq are Koszul (see jBGSp and 
admit a canonical positive grading (the Koszul grading) , which we fix. This allows us to consider 
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graded versions of both O an d Cg , see [St] for details. If some confusion can arise, to emphasize 
the graded versions, we will add the superscript gr. Let — gmod denote the category of all 
finitely generated graded A M -modules, where A^ is equipped with the grading induced from the 
Koszul grading mentioned above. We denote by (1) : A^ — gmod — » A^ — gmod the functor which 
increases the grading by 1. 

In |St] it was shown that simple modules, Verma modules, generalized Verma modules and 
projective modules in both Oq and Oq are gradable and, moreover, that the functors Oi are 
gradable as well. Let Oi : A^ — gmod — * A^ — gmod be the standard graded lift of the translation 
through the wall (see |5t|L 

Let Tin denote the Hecke algebra of S n over Z[i>,i; _1 ] with the Z[v, t> -1 ]-basis H w , w € W, 
and the relations H% = H e + (v - v- 1 )H Sl H s H t = H t H s if st = ts, and H s H t H s = H t H s H t if 
sts = tst, where s,t € {si | 1 < i < n}. The algebra TC n is a deformation of Z[5 n ]. Let S(X) be 
the (right) Specht H„-module, which corresponds to A (see e.g. |Muj or |KL| 1. 

Theorem 2. The graded functors Oi, i = 1, . . . , n — 1 and the functor (1) induce endofunctors of 
C^ r and define on Ko(C gr ) the structure of an S n - graph. The restriction of this action to Kq(C 9 J) 
categorifies S(X'), and the Kazhdan-Lusztig basis of S(X') corresponds to the basis given by the 
iso-classes of the indecomposable projective modules with head concentrated in degree zero, the 
action of Oi (resp. {1)) corresponds to the action of H Si +v (resp. ofv). 

Proof of Theorem^ and Theorem^ Theoremnis obtained from Theorem|21via evaluation v = 1, 
hence it is enough to prove Theorem [21 As a consequence of the Kazhdan-Lusztig Theorem and 
[5tl Theorem 5.1], for w E S n we have the following equality in Kq(Oq T ): 



(2) [OMw)} 



wsi > w, 

^ [L(w){l)] + [L(w){-1)] + Z w >es n Kw',w)\L{w')] ws t < w, 

where (i(w',w) denotes the Kazhdan-Lusztig /^-function, see |KL1 Definition 1.2]. If w € TZ(i 
then we get the following equality for the induced action on Ko(Cf l r ): 



(3) [O^iw)] = 



WSi > w, 

mw)(l)} + lL»(w)(-l)}+J2 w , enM Li(w>,w){L»(w>)} w Sl < w. 

This means that the action of Oi and (—1) on C g J defines on Go(C^ r ) the structure of an S n - 
graph. By jKEl Theorem 1.4], we obtain a simple 7Y n -module over any field of characteristic 0. So, 
to complete the proof we just have to show that this module is exactly S(X'). And to do this we 
can specialize to v = 1. In this case the necessary statement follows from jNal Theorem 4.1]. □ 



Example 1. The trivial representation. If /i = (1, 1, 1, . . . , 1) then Oq = Oq- There is a 
unique indecomposable projective-injective module P(wq), where wq is the longest element in S n . 
We have t P(w o ) S P(w )(l) © P(w )(-1), which implies [0i][L(w o )} = [L(w )(l}} + [L(io )(-l>]. 
Hence K Q {C 9 J) ^ Z^,^- 1 ] and also Kg (C» r ) ^ Z^.t!" 1 ] (note that Kg{C<£) C K (C3 r ) in this 
case); the action of Hi + v is just the multiplication by v + v^ 1 . This construction therefore 
categorifies the trivial representation of the symmetric group and its Hecke algebra deformation. 

We remark that in this case the endomorphism algebra A^ of P(wq) is isomorphic to the 
complex cohomology ring of the full flag variety of C", and A is equivalent to the category of 
graded finite-dimensional modules over this algebra. Further, Oi is isomorphic to the functor of 
tensoring with the graded Ap-bimodule which is the cohomology ring of an iterated flag variety 
(having two subspaces of dimension i). 
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Example 2. The sign representation. If // = (n) then Og is semi-simple and contains a 
unique, up to isomorphism, simple projective (and hence also injective) module, namely the trivial 
module L(e). We have ^L(e) = 0, so that K^C^) = Kg (C M ) = Z[i>, and ff; +v acts by 0. We 
obtain a categorification of the sign representation of the symmetric group and its Hecke algebra 
deformation. 

Remark 3. The action of projective functors on (the graded version of) Oq categorifies the regular 
representation of S n (respectively Ti n ). This is a straightforward calculation using the basis [A («;)], 
w E S n , of K (Oq). The basis [P(w)], w G S n , then corresponds to the Kazhdan-Lusztig basis in 
Z[S n ] (respectively H n ). 

5. The bilinear forms 

Now recall that every Specht module 5(A) has a symmetric, non-degenerate, 7i„ -invariant 
bilinear form <, > with values in Z[v, v^ 1 ] which is unique up to a scalar [Mul page 114]. We give 
a categorical interpretation of this form. For any Z-graded complex vector space M — (Bj^zM^ 
let h(M) = Y^jezidixnc M^)v 3 G r L[v,v~ 1 ] be the corresponding Hilbert polynomial. 

Consider — gmod, the graded version of C M . If M, N G — gmod then the space 
E l {M,N) := Ext^ _ mod (M,N) is a Z-graded vector space for any i G Z. Set h(E(M,N)) = 
J2 ieZ (— l) i h(E l (M, N)). Let d denote the graded lift of the standard duality on Oq, restricted to 
the category Cf[ (see |5t)1. 

The following result categorifies the bilinear forms on Specht modules. 

Proposition 4. Let /i be a composition of n and X be the corresponding partition. Then 

/?(_,_ ) := d(_))) : Ob(A fl - gmod) x Ob(A^ - gmod) -» Q(v) 

descends to a symmetric, non- degenerate, H. n -invariant bilinear form < -, ■ > on Kq(A^ — gmod) 
and Kq(A^ — gmod) with values in Q(u) and Z^,!;" 1 ] respectively. 

Proof. The form is bilinear, since the bifunctor (3 is additive in both arguments. To verify the 
symmetry, it is therefore enough to check that (3(M,N) — /3(N,M), when M, N are projective 
(and therefore injective). We have (3(M,N) = f3(d(N),d(M)) = f3(N,M), since d(M) = M(k) 
and d(N) = N(k) for some k E Z, which is the same for both M and N by MS, Theorem 5.2(1)]. 
So, the form is symmetric. To see that the form is 7i„-invariant we only have to verify that 
f3(P^(x),9 i P tJ -{w)) = (v + v~ 1 )0(P' J '(x), PV(w)) for any x,w G S n such that xsi < x and ws l < w 
in the Bruhat ordering ( |Ful Proposition 6.1]). This is however clear, since 9iP fl (w) = P ll (w){l) © 
P^(w)(-1) (this follows from [SB Theorem 5.1]). 

To see that it is non-degenerate (i.e. that it has trivial radical), we observe that in the basis 
given by indecomposable projectives with heads concentrated in degree zero, the form is given by 
the matrix M = ft,(Hom J 4 )j (_, d(_))). Since the algebra A^ is positively graded, it follows that the 
entries off the diagonal of M are in vZ[v] , and the ones on the diagonal are of the form 1 + /, where 
/ G v1\p\. Hence, the matrix M has non-zero determinant and thus the form is non-degenerate. 

It is left to note that the algebra A^ has infinite global dimension in general, and hence 
h(E(M, N)) is a power series and not a Laurent polynomial for general M and N. However, 
since the (graded) Cartan matrix of A^ is invertible, it follows that for simple M and N we can 
compute h(E(M, N)) by inverting the Cartan matrix and hence h(E(M, N)) can be written as a 
rational function. □ 
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